#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll t;
const int N=1e5+5;
int arr[N];
int main(){
	cin>>t;
	while(t--)
	{
		int n,k;
		cin>>n>>k;
		int ret=0;
		int ii=0;
		for (int i=1;i<=n;i++){
			cin>>arr[i];
		}
		for (int i=1;i<=n;i++){
			if (arr[i]==0){
				ii++;
				if (ii % k ==0){
					ret++;
					i++;
					ii=0;
				} 
			}else{
				ii=0;
			}
		}
		cout<<ret<<endl;
	}
	return 0;
} 
